Ông Nguyễn Quốc Cường sinh năm 1959 tại Hà Nội. Ông có vợ và hai con[1].

Ông Tốt nghiệp trường Đại học Ngoại giao (nay là Học viện Ngoại giao Việt Nam) năm 1981.

Sau đó ông học Thạc sỹ Quan hệ Quốc tế, Trường Luật Quốc tế và Ngoại giao Fletcher, Đại học Tufts, Hoa Kỳ (1996-1997).

Ông cũng đã từng tham dự khóa học về Quản lý Hành chính công (năm 1997) tại Trường Maxwell, Đại học Syracuse. Đại sứ Cường đã tham dự Chương trình dành cho các nhà lãnh đạo Việt Nam thuộc Trường Kenedy, Đại học Harvard năm 2009[2].

Thông thạo tiếng Anh.